Greedy coloring

Results: 25



#Item
11Greedy coloring / Graph labeling / Register allocation / Tree / Minor / Neighbourhood / Clique / Graph / Degeneracy / Graph theory / Graph coloring / NP-complete problems

Ordering Heuristics for Parallel Graph Coloring William Hasenplaugh Tim Kaler Tao B. Schardl

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:48
12NP-complete problems / Matroid theory / Combinatorial optimization / Graph coloring / Network theory / Shortest path problem / Algorithm / Randomized algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Graph theory

Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-07-21 19:43:49
13NP-complete problems / Operations research / Mathematical optimization / Global optimization / Travelling salesman problem / Graph coloring / Optimization problem / Greedy algorithm / Combinatorial optimization / Theoretical computer science / Mathematics / Applied mathematics

Optimization, Control and Applications in the Information Age June 15-20, 2014 Meliton Hotel, Porto Carras, Neos Marmaras, Sithonia

Add to Reading List

Source URL: pardalos60.com

Language: English - Date: 2014-06-09 12:40:03
14Tree / Directed acyclic graph / Matching / Cycle graph / Vertex / Path / Graph coloring / Pseudoforest / Planar separator theorem / Graph theory / Graph connectivity / Graph

Query Optimization of Distributed Pattern Matching Jiewen Huang, Kartik Venkatraman, Daniel J. Abadi Yale University [removed], [removed], [removed] Abstract—Greedy algorithms for su

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2014-01-08 14:24:34
15NP-complete problems / Graph coloring / Graph partition / Simulated annealing / Travelling salesman problem / Independent set / Edge coloring / Greedy coloring / Graph theory / Theoretical computer science / Mathematics

ARTICLES OPTIMIZATION BY SIMULATED ANNEALING: AN EXPERIMENTAL EVALUATION; PART II, GRAPH COLORING AND NUMBER PARTITIONING DAVID S. JOHNSON A T& T Bell Laboratories, Murray Hill, New Jersey

Add to Reading List

Source URL: vis.lbl.gov

Language: English - Date: 2009-06-12 15:46:04
16Graph coloring / Coordinate descent / OpenMP / Greedy algorithm / Frank–Wolfe algorithm / Algorithm / Mathematics / Numerical analysis / Theoretical computer science

Scaling Up Coordinate Descent Algorithms for Large `1 Regularization Problems Chad Scherrer Pacific Northwest National Laboratory

Add to Reading List

Source URL: icml.cc

Language: English - Date: 2012-06-07 13:20:38
17Combinatorial optimization / NP-complete problems / Graph coloring / Matching / Greedy algorithm / Online algorithm / Algorithm / Greedy coloring / Edge coloring / Mathematics / Graph theory / Theoretical computer science

Chapter 8 Advertising on the Web One of the big surprises of the 21st century has been the ability of all sorts of interesting Web applications to support themselves through advertising, rather than subscription. While

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2014-04-06 12:34:36
18Combinatorial optimization / NP-complete problems / Graph coloring / Matching / Greedy algorithm / Online algorithm / Algorithm / Greedy coloring / Edge coloring / Mathematics / Graph theory / Theoretical computer science

Chapter 8 Advertising on the Web One of the big surprises of the 21st century has been the ability of all sorts of interesting Web applications to support themselves through advertising, rather than subscription. While

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2012-07-04 16:03:39
19Graph / Greedy coloring / Tree / Neighbourhood / Lexicographic breadth-first search / End / Induced path / Cograph / Hypergraph / Graph theory / Graph operations / Chordal graph

3-Steiner Simplicial Elimination Orderings Iain Crump∗and Ortrud R. Oellermann† University of Winnipeg, 515 Portage Avenue Winnipeg, MB R3B 2E9, Canada e-mail: [removed]

Add to Reading List

Source URL: ion.uwinnipeg.ca

Language: English - Date: 2010-09-24 15:00:12
20Graph operations / Graph coloring / Clique problem / Clique / Independent set / Neighbourhood / Degree / Path decomposition / Maximal independent set / Graph theory / Theoretical computer science / NP-complete problems

A Simple Clique Camouflaging Against Greedy Maximum Clique Heuristics ∗ Stanislav Busygin [removed] http://www.stasbusygin.org

Add to Reading List

Source URL: www.stasbusygin.org

Language: English - Date: 2009-02-11 00:35:51
UPDATE